public class Solution {
    //轮转数组（额外空间）
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        if(k > n) {
            k = k % n;
        }
        int[] arr = new int[n];
        //后k个数字先赋值
        for(int i = 0; i < k; i++) {
            arr[k-i-1] = nums[n-i-1];
        }
        //前k个数字赋值
        for(int i = 0; i < n-k; i++) {
            arr[i+k] = nums[i];
        }
        for(int i = 0; i < n; i++) {
            nums[i] = arr[i];
        }

    }
}
